A probabilistic proof of the <scp>Perron–Frobenius</scp> theorem

نویسندگان

چکیده

The Perron–Frobenius theorem plays an important role in many areas of management science and operations research. This article provides a probabilistic perspective on the theorem, by discussing proof that exploits representation eigenvalue eigenvectors terms dynamics Markov chain. recovers conditions both finite-dimensional infinite-dimensional settings under which have been shown to exist other methods. In addition providing new insights, representations arise can be used produce Monte–Carlo algorithm for computing will explored elsewhere.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Probabilistic Proof of the Fundamental Theorem of Algebra

We use Lévy’s theorem on invariance of planar Brownian motion under conformal maps and the support theorem for Brownian motion to show that the range of a non-constant polynomial of a complex variable consists of the whole complex plane. In particular, we obtain a probabilistic proof of the fundamental theorem of algebra.

متن کامل

A Probabilistic Proof of the Lindeberg-Feller Central Limit Theorem

The Central Limit Theorem, one of the most striking and useful results in probability and statistics, explains why the normal distribution appears in areas as diverse as gambling, measurement error, sampling, and statistical mechanics. In essence, the Central Limit Theorem states that the normal distribution applies whenever one is approximating probabilities for a quantity which is a sum of ma...

متن کامل

A Probabilistic Proof of the Girth-Chromatic Number Theorem

This works presents a formalization of the Girth-Chromatic number theorem in graph theory, stating that graphs with arbitrarily large girth and chromatic number exist. The proof uses the theory of Random Graphs to prove the existence with probabilistic arguments and is based on [1].

متن کامل

Another proof of Banaschewski's surjection theorem

We present a new proof of Banaschewski's theorem stating that the completion lift of a uniform surjection is a surjection. The new procedure allows to extend the fact (and, similarly, the related theorem on closed uniform sublocales of complete uniform frames) to quasi-uniformities ("not necessarily symmetric uniformities"). Further, we show how a (regular) Cauchy point on a closed uniform subl...

متن کامل

A new proof for the Banach-Zarecki theorem: A light on integrability and continuity

To demonstrate more visibly the close relation between thecontinuity and integrability, a new proof for the Banach-Zareckitheorem is presented on the basis of the Radon-Nikodym theoremwhich emphasizes on measure-type properties of the Lebesgueintegral. The Banach-Zarecki theorem says that a real-valuedfunction $F$ is absolutely continuous on a finite closed intervalif and only if it is continuo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Naval Research Logistics

سال: 2021

ISSN: ['1520-6750', '0894-069X']

DOI: https://doi.org/10.1002/nav.22042